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RANDOM WALKS SYSTEMS WITH FINITE LIFETIME 

ON Z 

ELCIO LEBENSZTAYN, FABIO PRATES MACHADO, 

AND MAURICIO ZULUAGA MARTINEZ 

Abstract. We consider a non-homogeneous random walks sys¬ 
tem on Z in which each active particle performs a nearest neighbor 
random walk and activates all inactive particles it encounters up 
to a total amount of L jumps. We present necessary and sufficient 
conditions for the process to survive, which means that an inhnite 
number of random walks become activated. 


1. Introduction 

We study conditions for extinction or survival for a non-homogeneous 
random walks system on Z such that at time zero, starts from N par¬ 
ticles at each vertex of N = {1,2,...}. All particles are inactive, 
except for those placed at the vertex 1. The active particles move as 
discrete-time independent non-homogeneous nearest neighbor random 
walks on Z, activating the inactive particles they encounter along their 
way up to their L — th step. We suppose that the jump probabilities of 
the active particles depend on their initial position; particles initially 
placed at position n, if activated, jump L random steps being each of 
them to the right with probability 1 — or to the left with probability 
Qn- We refer to the process as T[N, L, 

The model can be thought of as for the evolution of a disease, by con¬ 
tact, in a population of connected individuals living in small colonies. 
Each infected individual helps spreading the disease up to its first L 
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(random) steps. The main pnrpose is to stndy whether the process 
survives (globally), that is, whether there is a positive probability that 
an inhnite number of individuals become infected. The answer depends 
on the trio (A^, L, (g„)^^). In Lebensztayn et ah P, [7], the survival is¬ 
sue is investigated for similar models. Kurtz et al. P study this model 
on the complete graph and state limit theorems for the proportion of 
visited vertices. The question of local survival (inhnite number of visits 
of active particles to the origin) in a model on Z is studied by Gantert 
and Schmidt |1] . For problems related to global survival of branching 
random walks on graphs, we refer to Bertacchi and Zucca [1] and to 
Bertachi et a/ |2]. They also face questions related to local survival. 


2. Main Results 
For each sequence (gn)^i, let 

m{{qn)n=i) = mini M G N ; ^(g^)^ 


< OO 


n=l 


Observe that = oo if and only if = oo for every 

M > 0. We also consider the following integers 

if Lis odd. 


6(iV,L) : = 


N 


L{L+2) 


if L is even. 


( 2 . 1 ) 


We highlight two sets of sequences of probabilities 


D ■= {{qn)n=l ■ m((gn)“=l) = Oo} , 
Di ■■= {(gn)~=i: gi > g2 >...}• 


Our main goal is to be able to tell for a large set of parameters 
(A^, L, (g„)“i) if the process survives with positive probability (we write 
F[A^, L, (g„)^;^] survives w.p.p.) or the process dies out almost surely 
(we write F[A^, L, {qn)’^=i\ dies out a.s.). With this in mind we present 
the hrst results. 
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Theorem 2.1. Let q := (gn)^i ^ 

(a) If m{q) > b{N,L) and q G Di, then T{N,L,q) dies out a.s. 

(b) If m{q) < b{N,L), then T{N,L,q) survives w.p.p. 


Theorem 2.2. Let q := (gn)^i G D. 

(a) If q E Di then T{N,L,q) dies out a.s. 

(b) If q is such that for every subsequence {qnk)T=i ^ {“^k+i — 

nk}k>i is unbounded, then V{N,L,q) dies out a.s. 

(c) If there exists a subsequence {qnk)T=i ^ such that {nk+\ — 
nk}k>i is bounded, then V{N,L,q) survives w.p.p. for large 
values of N and L. 


Remark 2.3. From Theorems 2.1 and 2.2 we can present a criteria for 
seqnences {qn)'^=i E Di 

T[N,L,{qn)'^=i\ survives w.p.p. m{{qn)n=i) < , L). 


Example 2.4. For = oo. ThenF[iV,L, {qn)n=i\ 

dies out a.s. 


Example 2.5. For qn = = 3. Then 

T[N, L, {qn)^=i\ survives w.p.p. b{N,L)>3. 


Example 2.6. Consider 


Qn ■ = 


log(n+2) 


if n = 2^, 
otherwise . 


Then F[A^, L, dies out a.s. by part (b) of Theorem 2.2 


Example 2.7. Consider 


Qn ■ = 


log(A:+2) 


if n = 2k, 
ifn = 2k + l. 


Then F[iV,L, {qn)n=i] 


(c) of Theorem 2.2 
Theorem 15.2[ 


survives w.p.p. for N and L large enongh by part 
To hgure ont how large N and L must be see 
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3. Auxiliary results 


We start off with a basic but useful result. The proof can be found 
in Bremaud [3l p. 422], 

Lemma 3.1. Let {a„}n>i be a sequence of real numbers in (0,1). Then, 


n(i-«„)=o^E 

n=l n=l 

Example 3.2. For L = 1 and 


Or, = OO. 


Qn ■ = 



if n = 2^ 
otherwise , 

r[iV, 1, (<?n)^i] dies out a.s.. Observe that as L = 1 the probability 
for the process to survive is nSi(l “ 


From Lemma 3.1 follows 


that the later product equals 0 as For L > 1 

see Theorem 15.21 


Some definitions are needed to proceed. At time zero, at each site of 
N = {1, 2,... }, there are N particles that are able, once activated, to 
perform discrete-time independent non-homogeneous nearest neighbor 
random walks on Z. We can define a product space in such a way that 
all these walks are prescribed from the begining. We define 


Sf{i) : the j — th random walk, j = 1,... ,N, starting from vertex i 
that at each step goes to the left with probability g* or to the 
right with probability 1 — g*. Here 0 < n < L. 

Rl := {Sl{i) : 0 < n < L}, the virtual range of the j — th particle 
originally placed at site i. It is prescribed from the beggining but 
these random walks are activated only if vertex i is visited by an 
active particle. 
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N 

R{, the set of vertices prescribed to be visited by some of 
i=i 

the N random walks of the particles originally placed at site i. 


Next we dehne the event {i —>■ j} as the event snch that the vertex 
j is prescribed to be visited by some of the N random walks of the 
particles originally placed at site i. Observe that {i —)■ j} = 0 if 
j — i > L. Besides, {i j} := {i —>■ jY- 

Analogonsly the event {i ^ j} holds if and only if there exists an 
hnite seqnence of distinct vertices i = ■ ■ ■ Ym = j snch that, 

for all n = 0,..., m — 1, 

^n+l £ ^in' 

With this last dehnition in mind, notice that r[iV, L, {qn)Y=i\ survives 
for some particnlar realization of the process, if and only if there exists 
an inhnite seqnence of distinct vertices 0 = ioYi^Y ■ ■ ■ snch that, for 

all n 


in+l ^ ^in' 

For i G N, we dehne the event Ei := {1 i} which in words is 
the event where the particles at vertex i are activated, as all particles 
originally placed at vertex 1 are activated from the begining. 

For what follows it is important to realize that the event Ei and 
the event {i —t j} are independent as each of them depends on the 
displacements of different sets of random walks. 

Now we prove some anxiliary resnlts that will lead ns to the proofs 


of Theorems 2.1 and 2.2 In order to do that, hrst consider blocks of 
size L like 


•An — {n + 1, 77. + 2, . . . , 77- + Ly. 

Besides, for any seqnence (rn)^i G N, snch that rn+i — Vn > L, we 
highlight a special snbset of An, 
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^r„ — + 1, . . . jTn + L}. 

Notice that the particles in n + L + 1 can only be activated by some 
particle whose original position is in A„. We denote the probability 
that the vertex n + L + 1 is not visited by some particle initially placed 
in An by 


n+L 

a„(7V,L,(g„)“i) ;= J] p(*^n + L + l). 

2=n+l 

Analogously we denote the probability that the vertex (r„ + L + 1) 
is not visited by some particle initially placed in Ar„ by 

rn+L 

-h, (gn)^i) := P(i^r„ + L + 1). 

*=^11+1 

Our hrst auxiliary result gives a simple condition for the almost sure 
extinction of the process. 

Proposition 3.3. We have that 

OO 

wAN, L, iqn)n=i) = oo^ r[A^, L, (gn)“=i] dies out a.s. 

n=\ 

Proof. Let Bn = 0^1 + J ^ + -h + !}• If i?n occurs for some 

n, then the vertex (r„ + L + 1) would not be visited and the process 
would die out a.s. Now, as 

OO OO 

J 2 nBn) = (?„)” l) = <X., 

i=l n=l 

we obtain, from Borel-Cantelli Lemma, that P(i?n inhnitely often) = 1. 
This implies the result. □ 

We denote the integer part function by [-J. For j G {1, 2,..., L}, let 

3 + 1 
. 2 . ■ 



The next proposition will be useful in order to obtain a new condition 
for extinction (to be derived from Proposition |3.3[). 
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Proposition 3.4. Let j G {1, 2,..., L}. We have that 

P(rn +j^rn + L + l)> (3.1) 

Proof. Observe that, if every particle originally placed at vertex (r„+j) 
would make its first /(j) jumps to the left, then {r„ + j ^ + L + 1} 

would occur. This happens since, in the best case, this particle makes 
(L — /(j)) jumps to the right, thus the rightmost vertex it would visit 
during its life would be 

s:=rn+j + {L- f{j)) - f{j) <rn + L + l. 

Hence, 

P(rn +j^rn + L + l)> 

□ 


Now it is easy to see that 

L 

/(j) = 

i=i 


if Lis odd. 


L{L+2) 


if L is even. 


Recalling (2.1), we have that b{N,L) = f{j). Consequently, 

Proposition 3.5. Let = mm{qnL+i, ■ ■ ■ ,qnL+L}- 

OO 

= OO ^ r[iV, L, (gn)“=i] dies out a.s. 

n=0 


Proof. It follows from Proposition 3.4 and then from Proposition 3.3 


since 

OO 




n=0 


n=0 

OO 

n=0 


= OO. 


□ 

The following result (whose proof we omit) together with Proposi¬ 
tion 3.5 are the keys for understand what sequences (gn)^i £ Di that 
will lead r[iV, L, {qn)'^=i] to extintion almost surely. 
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Lemma 3.6. Let (gn)^i £ L)i and define a := h{N,L). Define S : = 
J2n=ii(lnT and Sj := d e {1,2, If S = oo, then 

Sj = oo for all j. 

To finish the section, we state two auxiliary results concerning the 
survival of the process. 


Proposition 3.7. We have that 

OO 

an{N, L, {qn)n=i) < oo ^ r[A^, L, {qn)n=i] survives w.p.p. 

n=0 

Proof. Notice that 


TL-\- L-\-\ (^E^+l hi {n -\- L —^-ri + T + lDU 

n+L—l n+L 

n{i —>'?7, + ii + l}n {j n -j- L 1}^ . 

i=n+l j=i+l 

Observing that P(T^n) is non-increasing in n, we obtain the following 
telescopic sum 


P(-^n+L-|-l) ^ P(P'n+L) + L^n + L + 1 ) 


n+L—l 

2=n+l 


n+L 


(l ^ n 


+ L + 1) 


n + L + 1) 


j=i+l 


n+L 


i=n+l 


— '^{En+l) 1 ~ P(* n p L 1) 

Iterating this formula n times 

1 

nEn+L+i)> p(^l) n[i- Hn^^k+L+i) 


k+L 


k=l i=k+l 


we 


Now passing to the limit, using the hypotheses and Lemma 3T 
have that 

OO n+L 

1^1 — P(i ^ n-f L-I-1) >0. 

n=l 2=n+l 

From this we conclude that the process has positive probability of sur¬ 
vival. □ 
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Proposition 3.8. Let j e {1,2,... ,L}. 

F{n + j ^n + L + l)< (3.2) 

Proof. First notice that, if e is an integer and e < f{j), then 


1 < j - 2e. 


Indeed, e < /(j) < (j + l)/2 implies that 2e < 2/(j) < j + 1, thus 
2<2(/(j)-e)<J-2e + l. 

The proposition is an immediate consequence of the following claim: 
if a particle at vertex (n + j), in its virtual trajectory, does not visit 
the vertex (n + L + l), then it makes at least f{j) jumps to the left. To 
prove this claim, we observe that, if a particle at vertex {n + j) makes 
e jumps to the left, then it makes {L — e) jumps to the right, so at the 
end of its L jumps it will be at vertex 

s := {n + j) + {L — e) — e = n + L + j — 2e. 

Now if e < f{j), then s > n + L + 1 and consequently the particle 
would visit the vertex (n + L + l). Then 

P(n + j^n + L + l)< . 


□ 


4. Proofs of main results 


Proof of Theorem 2.1 (a). Since (gn)^i 


G Di it follows that 


<l(n+i)L — minlgni+i,..., 


As b{N,L) < m{{qn)n=i), 
Hence, from Lemma 


3.6 


Sr 


lows from Proposition |3. 5 


we have that S = = cxd. 

= = oo. The result fol- 

□ 







RANDOM WALKS SYSTEMS WITH FINITE LIFETIME ON Z 


10 


Proof of Theorem 2.1 (h). It follows from Propositions 3.7 and 3.8 In¬ 
deed, if {qn)n=i ^ and < b{N,L), then 

OO OO 

'^an{N,L, {qn)n=l) < 2^^" X • • • X 


n=0 


n=0 
OO L 


n=0 j=l 

therefore the process survives with positive probability. 


□ 


Proof of Theorem 2.2f (a). Observe that the reasoning presented in the 
proof of part (a) oi Theorem 2.1 can be used here, even if m = oo. □ 

Proof of Theorem\^ (b). Let = min{g„i+i,..., qnL+r}- By the hy¬ 
potheses, < OO can not hold. Hence, ^ 

oo and from Proposition 3^ the process dies out a.s for all L, N. □ 

Proof of Theorem (c). Let L > A := maxfc{nfc+i — Uk] and N > 
m{qn^). By hypothesis A and N are hnite. If for each k there exists 
at least one particle at rik which gives L successive jumps to its right 
then En holds for all n. Now Yh L, {qn)'Yi) < oo as 

<2““(9„J''x(5„„)«x... 

■ 




N 


(if a,b E [0,1] then a x b < a + b) and the process survives by Propo¬ 
sition 13.71 □ 


5. Final Remarks 

The following results help to hgure out what happens when {qn)Yi ^ 
Di besides making clear the influence of the parameters N and L. 

Remark 5.1. Observe that we are now able to present the following 
criteria 

OO 

'^an{N,L, {qn)n=i) = oo r[A^, L, {qn)n=i] dies out a.s. (5.1) 

n=0 
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with 

= nL + 1 + fc for {/c = 0,1,L — 1}. 

Given a subsequence of a sequence (gri)^i, let 

M = {ufc+i -nk-.k>l}. 

If M is bounded, then we dehne 


The result follows from Proposition |3.7 and Proposition 3.3 


/((q'ru.)^i) := max{m G M : m appears inhnitely often in M}, 
otherwise let 

K{(ln^)k=i) ■= oo- 

For any sequence {qn)'^=n we dehne 
Lo := To((g„)“=i) = min|/((g,,J^^i) : e T>"|, 

Li := = min|/((g„J^^i) x m{{qn,)k=i) ■ e T>"|. 

Observe that Lq > 1 if and only if G T*. Moreover, Lq = 

oo if and only if {rifc+i — nk}k>i is unbounded for every subsequence 

6 D-. 

Observe that = 1 for any sequence. Besides that, for any 

sequence {qn)n=i ^ if holds that Li((gn)“=i) = m{{qn)n=i)- 

To see the later, consider hrst the case of a subsequence such that 
K{^nk)V=i) — after the case of a subsequence where M is 

bounded by a hnite M. For that sequence Ln((5'nfc)^i) > 
because 

CXO OO 

n=l k=l 

where m = 


Theorem 5.2. For any sequence {qn)'^=i, we have 

(a) If L < Lq, then F[iV, L, {qn)'^^i] dies out a.s. 

(b) If L e {Lq.Lo + l,...,Li - 1}, then F[iV, L, 
w.p.p. for all large N. 

(c) If L > Li, then F[iV, L, survives w.p.p. 


survives 






RANDOM WALKS SYSTEMS WITH FINITE LIFETIME ON Z 


12 


Proof of Theorem 5.2 (a). Suppose that a subsequence {qrn.)^=i € 
of a sequence (gn)^i is such that Lq = l{{qnk)T=i)■ From this subse¬ 
quence we pick another inhnite increasing subsequence {rn)^=i, such 
that for each set of integers {r 2 n-i,r 2 n} it is true that r 2 n — r 2 n-i = Lq. 

Then there are a subsequence of such that 


{r 2 n-i + 1, r 2 n-i + 2, r 2 n - 1} H = 


For L <Lq let qifln - 1) = min{g^ 2 „_,+i, gr 2 „_i+ 2 , ■ ■ ■, gra^-i+i} and 
n{r 2 n-i) the hrst position where qn{r 2 „-i) = q{2,n — 1). 

By the dehnition of Lq, ~ = oo Vz G N. Otherwise 

with the subsequences {nk)^^i and (n(r2n-i))5^o could create a new 
subsequence := U (n(r2n-i))“=o such that {qhf)f=i G D'^ 

and l{{qbj)'jLi) < Fq, which is not possible because Lq is the minimum. 

Hence, E“=o F, > E“=o(^(2^ “ 

and the result follows from Proposition |3.3[ □ 


Proof of Theorem 5.^ (b). Let {qnk)T=i as dehned above and mo : = 
Observe that each block of size L has at least one ele¬ 
ment of (gnfe)^i, therefore from 


OO OO 

OO 

<2'-'''^(<;„.r<oo 

k=l 

it follows that there exists a minimal Nq = Nq{L) such that 

OO 

^ ^ L, (gn)n=l) ^ 

n=Q 


Hence the process survives with positive probability if and only if 
iV > A^o by (ra. □ 
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Proof of Theorem 5.2 (c). Observe that 

OO CO 


n=0 


n=0 


< < cx). 


k=l 


The second inequality holds because in each block of size Li = I x m 


there exists at least m elements of Therefore from (5.1), the 

process survives with positive probability. □ 


Example 5.3. Consider 


Qn ■ = 


{\ if n = 2/c, 

Ikife) ifn = 2/c + l. 


In this case Lq = 2 and Li = 4. From (|5.1[), r[iV, 2, (gn)^i] dies out a.s. 


only for N = 1. From (5.1), F[A^, 3, {qn)'^=i] survives w.p.p. for all N. 


6. Final Examples 

For the next two examples consider a > 0 and the following G 

Dl n D, 


_ 1 _ _ 1 
QSn = Q'in+l = Q3n+2 = 




logn 


Remark 6.1. As Lq = 3, from part (a) of Theorem 5.2, F[A^, L, {qn)^^i] 
dies out a.s. for L < 3. 


Example 6.2. If a > 1, then from (5.1), the F[A^, L, survives w.p.p. 

for L > 3. 


Example 6.3. If a < 1 then from rt5.l|, for L >3, 


L#J-i 


F[A^, L, {qn)^=i\ dies out a.s. 


AT I 3i + 2 

< 1- 


i=0 
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60 


r(L. 



survives w. p./7. 

1 

40 

- 

i 

20 


r(G 



dies out^z.^. 

. 


2 4 6 8 10 


Figure 1. a > 1 



Example 6.4. From Remark 2.3, under condition that {qn)^=i ^ -Di, 
one can see the whole picture related to extinction-survival matters. In 
the following picture C = 900. 


Example 6.5. Consider 0 < a < 1 < /3 and and the following 
(gn)“ 1 eDin 


qsn — q3n+l — q3n+2 — 

n" 




Therefore from part (b) of Theorem 5.2, we have that r[iV, L, 
survives w.p.p. for L = 3. From (3.1) and (5.1), we conclude that the 
following assertions hold: 
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N = Particles per vertice 



Figure 3. General criteria for (gn)^i ^ Di 


For L = 2, 

r[iV, L, {qn)'^=i] dies out a.s. 2Na < 1. 

For L = 1, 


r[iV, L, dies out a.s. Na < 1. 
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